import java.util.LinkedList;

public class test {
    public static void main(String[] args) {

    }
//    //逆序打印链表
//    // 递归方式
//    void printList(Node head){
//        if(null != head){
//            printList(head.next);
//        System.out.print(head.val + " ");
//        }
//    }
//    // 循环方式
//    void printList(Node head){
//        if(null == head){
//            return;
//        }
//    Stack<Node> s = new Stack<>();
//        // 将链表中的结点保存在栈中
//        Node cur = head;
//        while(null != cur){
//            s.push(cur);
//            cur = cur.next;
//        }
//        // 将栈中的元素出栈
//        while(!s.empty()){
//            System.out.print(s.pop().val + " ");
//        }
//    }

    public static void main1(String[] args) {
        //单链表实现的栈
        LinkedList<Integer> stack = new LinkedList<>();
        stack.push(1);
        stack.push(2);
        stack.push(3);

        System.out.println(stack.pop());

        System.out.println(stack.peek());

    }
}
